Time Limited Model Checking
نویسندگان
چکیده
In this paper we present an approach to model concurrent systems specified in a temporal concurrent constraint language, which is able to model Hybrid Systems. We construct a framework in which it is possible to apply the Model Checking technique to programs specified in such language. We present a formalism to transform correctly specification into a Hybrid cc Structure. This structure represents the program behavior by a graph. Our basic tool is the Hybrid Concurrent Constraint Programming (hybrid cc) framework defined by Saraswat et al. to describe hybrid systems which have a continuous behavior over time but with a discrete control. With this language we take advantage of both the natural properties of the declarative paradigm and of the fact that the notion of continuous time is built into the semantics of the programming language. Following this approach it becomes reasonable to introduce the idea of applying the technique of Model Checking to a finite time interval (introduced by the user). With this restriction we naturally force the space representing the behavior of the program to be finite and hence efficient Model Checking algorithms to be applicable. More specifically, we present an automatic transformation from Hybrid cc Structures to linear hybrid automata, and thus we can use standard model checkers working on timed automata, such as HyTech, in order to verify properties of hybrid systems.
منابع مشابه
Formal Method in Service Composition in Heath Care Systems
One of the areas with greatest needs having available information at the right moment and with high accuracy is healthcare. Right information at right time saves lives. Healthcare is a vital domain which needs high processing power for high amounts of data. Due to the critical and the special characteristics of these systems, formal methods are used for specification, description and verificati...
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کاملPartial-Order Methods for Model Checking: From Linear Time to Branching Time
Partial-order methods make it possible to check properties of a concurrent system by state-space exploration without considering all interleavings of independent concurrent events. They have been applied to linear-time model checking, but so far only limited results are known about their applicability to branching-time model checking. In this paper, we introduce a general technique for lifting ...
متن کاملSelective Approaches for Solving Weak Games
Model-checking alternating-time properties has recently attracted much interest in the verification of distributed protocols. While checking the validity of a specification in alternating-time temporal logic (ATL) against an explicit model is cheap (linear in the size of the formula and the model), the problem becomes EXPTIME-hard when symbolic models are considered. Practical ATL model-checkin...
متن کاملRobust Attitude Control of Spacecraft Simulator with External Disturbances
The spacecraft simulator robust control through H∞-based linear matrix inequality (LMI) and robust adaptive method is implemented. The spacecraft attitude control subsystem simulator consists of a platform, an air-bearing and a set of four reaction wheels. This set up provides a free real-time three degree of freedom rotation. Spacecraft simulators are applied in upgrading and checking the c...
متن کاملExplaining Accrual Anomaly Using Multi-factor Pricing Model in Tehran Stock Exchange
Objective: The main objective of this research is to explain the accrual anomaly using accruals factor (CMA) and accrual-based factor-mimicking portfolios as well as checking whether accrual anomaly is risk-based or mispricing. According to rational frictionless asset pricing model, the ability of accruals to predict returns should come from the loadings on this accrual factor loading that pred...
متن کامل